ارائه یک الگوریتم جستجوی ساخت یافته نوین بر مبنای نظریه روانکاوی

حل مسائل سخت در چند دهه اخیر یکی از چالش های مطرح در حوزه آکادمیک و تحقیقات علمی بوده است. روش های اولیه حل این گونه مسائل، اغلب بر حل دقیق آنها از طریق الگوریتم های دقیق تکیه داشته است. اما با مطرح شدن مسائل سختی با ابعاد بزرگ و به دنبال آن افزایش پیچیدگی این گونه مسائل، ناکارآمدی الگوریتم های دقیق به علت زمان و حافظه بسیار زیادی که در حل مسائل سخت نیاز دارند مشخص گردید. با ظهور الگوریتم های فراابتکاری افق جدیدی در زمینه بهینه سازی و حل مسائل سخت پدید آمد. این الگوریتم ها با به کارگیری فرآیندها و اصول طبیعی و ترجمه آنها به زبان ریاضی، روش های جدیدی در قالب رویه هایی مشخص ارائه کردند که به کمک آنها در زمانی کوتاه می توان به پاسخ هایی نزدیک پاسخ بهینه در simulated ، یک مسئله بهینه سازی دست یافت. از جمله این الگوریتم ها می توان به الگوریتم ژنتیک و کولونی مورچه ها اشاره کرد. اگرچه در حوزه بهینه سازی به کمک الگوریتم tabu search ،annealing های فراابتکاری پیشرفت های بسیاری به دست آمده است، اما هم چنان مسائل بسیاری به عنوان مسائل سخت و چالش برانگیز وجود دارد. در این تحقیق ما به کمک روان انسان و نظریه روانکاوی و بیان شباهت های روانکاوی و بهینه سازی، به ارائه یک الگوریتم جستجوی ساخت یافته نوین می پردازیم که قابلیت حل مسائل بهینه سازی سخت گسسته و پیوسته را داراست. در این الگوریتم از عناصر مبحث روانکاوی مانند خودآگاه، ناخودآگاه، مقاومت و تداعی آزاد، به عنوان مفاهیمی قابل ترجمه به زبان ریاضیات جهت ارائه یک الگوریتم جستجو بهره می گیریم و نشان می دهیم که چگونه درمان روانکاوانه یک بیمار روان رنجور مانند یک مسئله بهینه سازی است و بهبود بیمار در جریان درمان مانند یافتن پاسخ بهینه است. در انتها به حل چند مثال معروف مسئله مکان یابی هاب با ،(ufl) در زمینه بهینه سازی سخت گسسته شامل مسئله مکان یابی بدون ظرفیت و بهینه سازی سخت پیوسته شامل بهینه سازی توابع (usahlp) تخصیص انفرادی بدون ظرفیت و مسائل powell quartic ،wood ،eason and fenton’s gear train inertia ،goldstein ،rosenbrock می پردازیم و نشان می دهیم که الگوریتم ارائه شده welded beam و pressure vessel پیوسته طراحی شامل از لحاظ سرعت و پاسخ های به دست آمده از بسیاری از الگوریتم های موجود پاسخ بهتری را در زمان کمتری welded beam و pressure vessel ،ufl ارائه می دهد به طوری که پاسخ های به دست آمده در مسائل توسط الگوریتم ارائه شده بهترین پاسخ های موجود می باشند.